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ASYMPTOTIC NORMALITY OF EXTREME 
VALUE ESTIMATORS ON C*[0, 1] 

By John H. J. Einmahl and Tao Lin 

Tilburg University and Xiamen University 

Consider n i.i.d. random elements on C[0, 1]. We show that, un- 
der an appropriate strengthening of the domain of attraction condi- 
tion, natural estimators of the extreme-value index, which is now a 
continuous function, and the normalizing functions have a Gaussian 
process as limiting distribution. A key tool is the weak convergence 
of a weighted tail empirical process, which makes it possible to obtain 
the results uniformly on [0, 1]. Detailed examples are also presented. 

1. Introduction. Recently considerable progress has been made in the in- 
teresting field of infinite-dimensional extreme value theory, where the data 
are (continuous) functions. After the characterization of max-stable stochas- 
tic processes in C[0, 1] by Gine, Hahn and Vatan [11], de Haan and Lin [4, 5] 
investigated the domain of attraction conditions and established weak con- 
sistency of estimators of the extreme value index, the centering and stan- 
dardizing sequences, and the exponent measure. 

Statistics of infinite-dimensional extremes will find various applications, 
for example, to coast protection (flooding) and risk assessment in finance. 
For an application to coast protection, consider the northern part of The 
Netherlands, which lies for a substantial part below sea level. Since there is 
no natural coast defense there, the area is protected by a long dike against 
inundation. Flooding of the dike at any place could lead to flooding of the 
whole area, so the approach via function-valued data is the appropriate one 
here. In finance, the intra-day return of a stock is defined as the ratio of the 
price of a stock at a certain time t during the day to the price at market 
opening. This process can be well described, when we measure time in days, 
with a continuous function on [0, 1]. For various risk analysis problems (e.g., 
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problems dealing with options), intra-day returns of the stock need to be 
taken into account, instead of just the daily returns (i.e., the function values 
at 1). Sampling on n days puts us in a position to apply statistics of extremes 
to these problems. 

Also, from a mathematical point of view, the research is challenging, be- 
cause of the new features of C[0, l]-valued random elements, when compared 
to random variables or vectors, in particular, the uniformity in t £ [0, 1] of 
the results asks for novel approaches. 

It is the purpose of this paper to establish asymptotic normality of esti- 
mators of the extreme value index, which is now an element of C[0, 1], and 
of the normalizing sequences. In fact, we will show the asymptotic normal- 
ity on C[0, 1] of the estimators under a suitable second-order condition and 
present all the limiting processes involved in terms of one underlying Wiener 
process, which means that we have the simultaneous weak convergence of all 
the estimators. The results are, on the one hand, interesting in themselves, 
because the extreme value index measures the tail heaviness of the distribu- 
tion of the data, and, on the other hand, the results are a major step toward 
the estimation of probabilities of rare events in C[0, 1]; see [7] for a study of 
this problem in the finite-dimensional case. 

In order to be more explicit let us now specify the setup and introduce 
notation. Let £i,£2j • • • be i.i.d. random elements on C[0, 1]. Define i^:R— ► 
[0, 1] by Ft(x) = P{£i(t) < x}. Throughout assume that 

(1) P{ ( inf i]ei(i )>0} = l 
and that 

(2) Ft is a continuous and strictly increasing function on its support. 
Define 

U t (s) = Fj-(l-l/s), a>0,0<t<l. 
We assume that the domain of attraction condition holds, that is, 

(3) | ( max — bt(n)^j j at(n),t £ [0, 1]| converges in distribution 

on C[0, 1] to a stochastic process, rj, say, with nondegenerate marginals, 
where at{n) > and bt(n) are continuous (in t) normalizing functions, chosen 
in such a way that, for each t, 



PMt) <x}= exp(-(l + 7 (t)x)^ 1/7W ); 
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see [4]. We can and will take bt = Ut- Then 7 : [0, 1] — > M, the extreme value 
index (function), is continuous. Define 

Ci( ' ) = l -*i(fc(t))' 
»/(*) = (i+7(*M*)) lMt) , 

and = sP{d G sE 1 }, with si? = {s/t :h£ E}. Clearly the d(t) are stan- 

dard Pareto random variables, that is, P{Q(t) < x} = 1 — 1/x, x > 1. It 
follows from Theorem 2.8 in [4] that there exists a measure 1/ on C[0, 1] that 
is homogeneous [i.e., for a Borel set A and r > 0, i/(rA) = ii/(.A)], such that 
for any positive g G C[0, 1] and compact set if C [0, 1], 

P{fj(t) <g(t), for all iG if} 

= ex V (-u({f G C[0, l],/(t) > s(t), for some t G if})) 

and 

(4) v s ^>v as s — ► 00, 

weakly on S c := {/ G C[0, 1] : sup 4g [ 0) i] /(*) > c} for any c > 0, and 

Utfnx) - 17 t (n) - 1 

r—r > —t — as n —> OO, 

at(n) 7(t) 

uniformly in t G [0, 1] and locally uniformly in x G (0, 00). 

Throughout we assume that k = k(n) G {1, . . . ,n — 1} is a sequence of 
positive integers satisfying 

(5) k — ► 00 and ► as n — > 00. 

n 

Fix i G [0, 1]. Let £i >n (t) < ?2,n(i) < • • • < £.n,n(t) be the order statistics of 
(,i(t),i = 1,2, ... ,n. We define the following statistical functions: 

H fc-i 

(6) MW(f) = - X>g&~i.n(*) - log£ n _ M (i)) r , r = 1,2. 

i=0 

Set 7+(i) =7(t) V0, y~(t) =-y{t) AO and observe that 7(t) =7 + (i) +7~(t). 
Now we define estimators for 7 + (t), J~(t), j(t), «t(f) and &t(f) as in [9]: 

(7) ^{t) = M^\t) (Hill estimator); 

8 %(t =i-» 1- - (2)/ ; 

(9) 7n(*) = 7n (*) + 7n (*) (moment estimator); 
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(10) Ut = &i-k,n(t) (location estimator); 

(11) = t,n-k,n{t)lt (*)(! ~ln (*)) (scale estimator). 

For fixed t these are well-known one-dimensional estimators. Observe that 
7+(t) and 7^(t) are not equal to (7n) + (i) and (7n)~(i), respectively. 
The following weak consistency results have been shown in [5]. 

Theorem 1.1. // (1), (2), (3) and (5) hold, then 

(12) sup | 7 +(t)-7+(t)|^0, 

0<<<l 

(13) sup | 7n (t)- 7 (t)|^0, 

0<<<1 



(14) sup 

0<t<l 



U t (n/k) - U t {n/k) 



(15) sup 

0<<<1 



a t {n/k) 
a t (n/k) 



a t {n/k) 



The main results of the paper and examples are presented in Section 2; 
the proofs are deferred to Section 3. 

2. Main results. In this section we present our main result, dealing with 
the asymptotic normality of the estimators of which the weak consistency is 
shown in Theorem 1.1. In order to establish our main result, we first present 
a result that is a key tool for its proof. This result deals with the weak 
convergence of a tail empirical process based on the Q,i = 1, . . . ,n. Write 
C t>x = {/iG C[0, 1] : h(t) > x} and define 

-y n 1 n 

i=l i=l 

Denote, with k as in (5), the corresponding tail empirical process with 

i s ^\ x i)-- 

Let c> and define C = {Ct >x :0 <t < l,x > c}. Let W be a zero-mean Gaus- 
sian process defined on C with EW(Ct tX )W(C s ,y) = u(Ct >x H C StV ). Clearly, 
for fixed t £ [0,1], {W(C t i/ y ),y < -} is a standard Wiener process, since 
u ( c t,i/ yi n C t)1/y2 ) = f(C t) i/(j, lAjo )) = Vi A m- For (3 > 0, set, for any (t,sc), 
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(s,y) G [0,1] x [c,oo), 
d((t,x), (s,y)) 

= y/E(xPW(C tiX )-yPW(C 3 , y )) 2 

= vV - y p )MCt,x n c Si!/ ) + ^(c^ \ G\ y ) + y 2 M^ \ a,*)- 

Observe that (4) implies that £P{&(*) > f^&OO > fy} = ity*( C *.* nC «.») ~ 
Define, for K > 0, 

ff a ,j = |fe € C[0, 1] : h > 0, ^ ~ j^ 1 < if (log ^ 3 for all * G [s,s + <5]| 

and assume that, for < (3 < \ and all c\ > 0, for some > and for large 
enough v there exists a 5o > such that for all 5 G (0, #o], 

f 1 / 1 \-(2+2/9)/(l-2/3) 

(16) sup P Ci # s ,5 sup Ci (t) > « < ci log - 

s6[0,l] I t6[s,s+<5] J V 0/ 

For convenient presentation and convenient application in the proofs of 
the main result, this result is presented in an approximation setting (with 
the random elements involved defined on one probability space), via the 
Skorohod-Dudley-Wichura construction. So the random elements w n and 
W in this theorem are only equal in distribution to the original ones, but 
we do not add the usual tildes to the notation. 

Theorem 2.1. Let < ft < \ . Suppose the conditions (2), (3), (5) and 

(16) hold. Then for the new w n and W mentioned above, we have, for any 
c>0, 

(17) sup x^\w n {t^x) — W(Ct x )\ ^ asn— >oo. 

0<t<l,x>c 

Define Z(t, x)=x l3 W{Ct,x)- Then the process Z is bounded and uniformly 
d-continuous on [0,1] x [c, oo). 

Note that it is well known that, for one fixed t, the restriction (3 < \ is 
also necessary for weak convergence of the (one-dimensional) tail empirical 
process. So our condition on j3 in the present infinite-dimensional setting is 
the same as in dimension one. 

Condition (16) is needed to prove tightness. It prevents the continuous 
random function from having extremely large oscillations. From the exam- 
ples below we see that it is a rather weak condition, since they amply satisfy 
this condition. 
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It is important to transform the £j to processes with standard marginals, 
as we did by transforming to the Q . Although the choice of standard Pareto 
marginals is convenient, it is also reasonable to transform to other marginal 
distributions, such as the uniform- (0, 1) distribution. Clearly, uniform-(0, 1) 
marginals are obtained by taking It is interesting to note and read- 

ily checked that the set E s s used in condition (16) is invariant under this 
transformation. 

It can be useful to replace \h(t) — h(s)\/h(s) by \ log h(t) — log h(s)\ in 
the definition of E St s used in condition (16). The thus obtained version of 
condition (16) is equivalent to the stated one (K can be different), but it 
might be easier to check for certain processes. 

We also need the following corollary, which deals with certain quantiles 
and can be obtained by the usual "inversion" from the tail empirical process 
theorem. 



Corollary 2.2. Let a E C[0, 1]. We have, under the conditions of The- 
orem 2.1, 



(18) sup 

0<i<l 



k sa(t) 



n 



1 



a{t)W(C t>1 







as oo. 



Finally, we present the main result, which gives the asymptotic distribu- 
tions of the estimators of 7 + , 7, a and b in terms of the process W, figuring 
in Theorem 2.1. 



Theorem 2.3. Suppose the conditions of Theorem 2.1 and (1) are satis- 
fied and the following second-order condition holds: for every t E [0, 1] , there 
exists a function At not changing sign near infinity with lim^^oo sup <t<i 

\Mv) 

0, such that, as v — > 00, 



(19) 



logUt(vx) — logUt(v) x 7 W — 1 



Mv) - H. 



a t (v)/U t (v) 7 -(t) 
uniformly in t E [0, 1] and locally uniformly in x > 0, with 

y<~®- x P 'u^-'dudy 



7 -M,p(t)W> 



7"(t),p(t)W " 

with p(t) E [-oo,0] for all t E [0, 1]. 
If, as n — > 00 , 



(20) 

and 
(21) 



Vk sup 

0<t<l 



/ n 



Vk 



sup 

0<t<l 



a t (n/k) 



U t (n/k) 



0. 
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then we have 



(22) 
(23) 

(24) 
(25) 



sup |Vfc(7+(i)"7 + W)-7 + (W)l 

0<t<l 



sup \Vk(%(t)—y(t)) 

0<t<l 



sup 

0<<<1 



Vk 



U t (n/k) - U t {n/k) 



sup 

0<i<l 



a t (n/k) 
a t (n/k) 



1 



-m\ 

■Uit) 
A{t) 



0, 



,a t (n/k) 

where V,T,U and A are defined in terms of the process W as follows: 

poo Jrr 1 

x 1 ® — 1 dx 



V(t) 

Q{t) 



W(C t , x ) 



r(t) 
z/(t) 

A{t) 



7~(t) a; 1 -^) 
-2((l- 7 -(t))(l-2 7 -(t)))-V(C7 til ), 
:{7 + (f) _ 2 (l- 7 -(t)) 2 (l-2 7 -(t))}nt) 

+ i(l- 7 "(t)) 2 (l-2 7 ^(t)) 2 Q(t), 
: ^(Ct,i), 

: 7 (t)W(C t ,i) + (3 - 4 7 -(i))(l - 7"(*))^(*) 
-i(l- 7 -(t))(l-2 7 ^(t)) 2 Q(t), te[0,l]. 



Condition (19) is a uniform version of one of the natural, well-studied 
second-order conditions of univariate extreme value theory; see [3] and [8]. 
For p{t) > — oo, the absolute value of the function At is regularly varying of 
order pit) and specifies the rate of convergence in (3). For pit) = — oo, we can 
choose At such that its absolute value tends to faster than a given power 
function. Large values of \p(t)\ yield fast convergence, whereas small values 
and, in particular, the case pit) = 0, correspond to (very) slow convergence. 

Note that for the case inf f6 [ 0i i] 7 (i) > and sup fg [ _i] p(t) < 0, it follows 
from the second-order condition (19) that 

(26) sup gimhfi-^, 



sup 

*G[0,1] 



Mv) 



So in this case (21) is superfluous, since it follows from (26) and (20). Also, 
note that condition (20) can be replaced by the stronger, but easier-to-check 
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condition: for some e > 0, 

/ -fn\ e+su Pte[o,i] 



0. 



For the case sup f6 r 0j i] j(t) < and sup t6 r 0|1 ] p{t) < 0, it follows from the 
second-order condition (19) that conditions (20) and (21) can be replaced 
by the stronger condition: for some e > 0, 

When sup te [ 01 ] p(t) = or j(ti) = for some t\ G [0,1] [this also implies 
p(t\) = 0], we do not have a simple sufficient condition on the growth of k, 
but it is necessary that k grow more slowly than any power of n. 

Examples. In order to illustrate the theory and for a better understand- 
ing of the conditions in the theorem, we consider two classes of examples. 

Let / be a unimodal, continuous probability density function on the real 
line satisfying, for some K, 5o > and for all 5 < 5o , 

\f(t)-f(s)\ . „/. l^ 3 
SU P 7T~\ <K[log- 

\t-s\<5 Ji s ) V 0, 

This condition is satisfied by, for example, the double exponential density 
((A/2) exp(— A|x|)) or the t-distribution for any number of degrees of free- 
dom. Let (Xj,Yj),j = 1,2,..., be an enumeration of the points of a homo- 
geneous, rate 1, Poisson process on M x M + . Now define 

&(t)=sup /( *^* j) fortG [0,1]. 

This process is studied in detail in [1]; see also [6]. In particular, £i is a 
continuous, stationary, max-stable (i.e., limiting) process with marginals 
Ft(x) = P{£i(t) <x} = exp(—l/x),x > (for all t and i). Observe that 7 = 1 
here. 

For this process we will only check condition (16) in detail. The other 
conditions are easily seen to hold. In particular, (3) holds since the process 
is max-stable and (19) is well known to hold for the distribution function Ft 
in the univariate case, that is, for fixed t. Since Ft does not depend on t, it 
therefore holds uniformly in t and, hence, (19) holds. Note that p = —1. We 
now check (16). We have that 

1-F t (x) l-exp(-l/x) ' 9{X) ' 
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Hence, for large values of x the transformation g is close to the identity. 
Note that g(x) > x and g'{x) < 1 for x > 0. Hence, for s,t and <5 as above, 

b(£l(*))-<7(£i00)l < k(sup J -/(t + X i )/^)-«7(sup J -/(a + ^)AS-)l 



9(6 (a)) <7(su Pj -/(* + *i)/^) 

| sn Pj /(t + Xj)/Yj - su Pj /(g + Xj)/Yj\ 
Bupjfis + Xj/Yj 

su Pj |/(t + Xj)pT s - f(s + Xrf/Yjl 



< 



j 



<K( \og\ 



f(s + Xj 



So condition (16) is satisfied since the probability involved in the condition 
is equal to for all s G [0, 1] . 

Let Y be a standard Pareto random variable, that is, P{Y < x} = 1 — 
1/x for x > 1, and let B be a random element of C[0, 1] such that B(t) > 
0, EB(t) = 1 for all t G [0,1], and Es\xp t B(t) < oo. Assume Y and B are 
independent. Define 

&(i) = YB(t) fori €[0,1]; 

see also [12]. We first show that £i satisfies the domain of attraction con- 
dition (3); more precisely, we show that — maxj = i ; ... >n £j converges in dis- 
tribution to rj, where £i, . . . , £ n are i.i.d. We need to show the convergence 
of the finite-dimensional distributions and tightness. For the convergence of 
the finite-dimensional distributions, let ti, . . . , t k G [0, 1], x\, . . . , x k > and 
maXj = i jt Xj > 0. Now we have 



logPj- max YiBi(ti) < x\, . . . , - max YiBi(t k ) <x k 
{ n i=l,...,n n i=l,—,n 

= n\o g p(-YB(t 1 ) <x 1} ..., -YB(t k ) < x k \ 
[n n J 

1 - Pl-YBitx) > xx or ... or -YB(t k ) > x k \ 
[n n ) 



nlog 



-nPi-YBOtt) > x x or ... or -YB(t k ) > x k \ 
[n n J 
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-nP{ Y > min — 

j=i,...,k B(tj) 



-nE 



max 



max 



B{tj) 



j — Xj 

B(tj) 
max — 

j=l,...,k Xj 



Al 



An 



as n 



oo. 



This settles the convergence of the finite-dimensional distributions. Note 
that for k = 1 the last expression is simply —\fx\, which means that again 
7 = 1. Next we consider the tightness. From the derivation above, it follows 
that P{^ maXi=i ; ... )T1 li-Bj(0) > M} can be made arbitrarily small for M and 
n large enough. So it remains to show that for e > there exists a 5 > such 
that, for large n large enough, 



P 



sup 

\t-s\<5 



— max YiBi(t) max YiBAs] 

n i=l,...,n n i=l,...,n 



> e > < e. 



We have 

£ 



sup 

\t-s\<6 

<lp 

e 



<^P 

£ 



n 



— max YiBAt) max YiBi(s] 

n i=l,...,n n i=l, ...,n 



max sup 

i=1 >-> n \t-s\<5 



1 Y i B i (t)--Y l B l (s) 



n 



n 



> £ 



> £ 



sup 

\t-s\<6 



-EP{ Y > 



—YB(t) - -YB(s 
n n 



ne 



> £ 



n „ 
< —E 

£ 



^P\t-s\<s\B{t) - B{s) 
^V\t~ s \<&\B{t) ~ B{s) 



sup \B(t)-B{s)\\ 

\t-s\<& 



ne 



\e\ sup \B(t)-B(s)\\. 



-|t-s|<5 

Since 5 6(7(0,1], we have sup| t _ s | <5 \B(t) — B(s) \ — > 0. But sup| t _ s | <(5 \B(t) — 
B(s)\ < 2swp t B(t) and, by assumption, Esup t B(t) < oo, so by Lebesgue's 
dominated convergence theorem ^{sup| t _ s | <5 \B(t) — B(s)\} —> as S [ 0. 
This completes the proof of the tightness. 

In the sequel we will make the specific choice B(t) = enp(W(t) — € 
[0,1], with W a standard Wiener process. B is a geometric Brownian mo- 
tion. Note that this process satisfies the conditions on B specified in the 
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beginning of this example. In particular, Esup t B(t) < oo follows from sim- 
ply bounding W(t) — | by W(t) and the fact that the distribution function 
of sup t W(t) is well known to be 2<I> — 1, where $ is the standard normal dis- 
tribution function. The corresponding process £i = YB has been introduced 
in [12]. It remains to consider (19) and (16) for this process. It follows from 
a straightforward calculation that, for every M > 1, uniformly in t E [0, 1], 

->P^Yexp(w(t) 

for u large enough. Hence 



t\ 1 1 



2 ~ u u M + 3 ' 



(27) u < -— < 



l-F t (u) ~ l-<u-( M + 2 )' 



and for large v, 



v > Ut(v) > v — v 



Now we consider (19) and note that x ° 1 should be read as usual as logx. 
We see that, with at/Ut = 1, 

log Ut(vx) — log Ut(v) — log x 

< logvx - log v - log(l - V - (M+1) ) - logx < 2v' {M+1) 

and similarly, 

- logU t (vx) + logU t (v) + logx < 2(vx)- {M+1) . 

This implies (19) with At(v) = v~ M and p = — oo. 

Finally, we have to show (16), which has to be proved for the transformed 
process £i. As we see from (27), for large values of v this transformation is 
very close to the identity function. So the transformed and untransformed 
processes are very close for high values. Nevertheless, the proof of (16) for the 
transformed process is more cumbersome than that for the untransformed 
process. We therefore confine ourselves to proving (16) for the untransformed 
process, since this proof contains the main ideas. Also, we will use the mod- 
ified version of E Sj g, as described below Theorem 2.1, but we will keep the 
same notation. We have, for large enough v, 



P\(l<£E SjS sup Ci(*)>4 

I- t&[s,s+5] J 

<p\Ci<£E s>s , sup Ci(*)>4MCi (*)>«} 
I te[s,s+<5] J ' 

<2vp\( 1 (£E St s, sup Ci(*)>4 
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<2vP{CiiE s ^C l (s)> V -)+2vp\ sup Cl(*) -&(*)>?} 



-:D 1 +D 2 . 



Consider D± and use the independent increments property of a Wiener pro- 
cess: 

D x = 2vp{ sup \\og{Ye w ^- t ' 2 )-\og{Ye w ^- s ' 2 )\ > K(\og-^ 



Ye W(s)-s/2 > V 



2vp{ sup \W{t)-W{s)-(t/2-s/2)\>K(\og-\ \ 
Ue[s,s+5] V oj J 

x p/y e ^W-/2 > 



2 



< 4 ^{ tg ^p |W(t) - W(s)\ > y (log 3 1 < exp(-^=) , 

where, for the last inequality, one of the well-known bounds for the os- 
cillations of the Wiener process is used. For D 2 we obtain again, by the 
independent increments property, 



D 2 = 2vp{y sup (e^H/a-e^W^H) 
I te[s,s+<5] 2 J 

< 2vp{Ye w ^- s ' 2 sup {e w{t)-t/2-{w{s)-s/2) _ 1} > «| 

< 2 W p(ye H/ ^- s / 2 sup (e^M - 1) > -} =: £> 3 , 

I y6 [o,i] 2 J 



where V is a standard Wiener process independent of W and Y . So the three 
terms in the latter probability are independent. Recall that Ee w ^~ s ^ 2 = 1. 
Now 

E sup (e^fe) _ l) = £( e vW ye[ o,i, ns/) -\)= [°° e^ x 2<P{x) dx - 1, 
ye [o,i] Jo 

with </> the standard normal density. A straightforward calculation shows 
that the latter quantity is equal to 2e 5//2 (l — $(— — 1 < v#. Hence 

m = 2t>£P<!Y> 



2e W(s)- S /2 sup ^ [0ji] ( e v / 5y( J /) _ 1) 



STATISTICS OF EXTREME ON C[0,1] 



13 



e W(s)-s/2 gup {e V5V(y) _ 1} I 
ye [0,1] > 

< 2v-Ee w ^- s ' 2 E sup (e^») - 1) < 4 • 1 • y/5. 

v ye [o,i] 

So Z?i + D2 < 5\/<5. This is much smaller than the bound required in (16). 
Hence, we have proved that condition. 

It should be observed that, for both examples, condition (16) trivially 
remains satisfied if we transform the process £1 by transformations of the 
marginals by increasing, continuous functions. So as long as these transfor- 
mations yield a process that satisfies the other conditions (including that 
the transformed process is an element of C[0, 1]), we have a new process for 
which Theorem 2.3 is valid. In this way we can obtain processes with many 
different, and nonconstant, extreme value index functions. 



3. Proofs. 



Proof of Theorem 2.1. We only give a proof for the case c= 1; for 
general c> the proof is similar. For any (3 £ [0, ^) define 

ft,x = tc^x 13 , 
J 7 ={ft, x :0<t<l,x>l}. 
Also, define the random measures 

Z Ut i is a random function on T with 



Then 

n 

X^W n (t,x) =Y^( Z n,i(ft,x) - EZn,i(ft,x))- 



i=l 



First we are going to prove the tightness of {%2i=i(2n,i(f) — EZ n< i(f)), f £ 
J-}. We need the following version of Theorem 2.11.9 in [13] (note that, 
indeed, the middle condition there is not needed here). 



Definition 3.1. For any e > 0, the bracketing number Nu^e,^, Lg) is 
the minimal number of sets N e in a partition T = Ujii J~ej of the index set 
into sets T e j independent of n such that, for every partitioning set T £ j, 
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(28) Y, E * SU P \Zn,i(f) ~ Zn,i(9)\ 2 <e 2 . 

Theorem 3.2. For each n, letZ n \,Z n ii ■ ■ ■ ,Z Hjn be independent stochas- 
tic processes with finite second moments indexed by a totally bounded semi- 
metric space (J 7 , d) . Suppose 



(29) E^ll^ill^dl^iH^-^O for every A > 0, 

i=l 



where \\Z nji \\ r = sup fe:F \Z nji (f)\ and 



(30) J & J ^logJV H (e,^,L5) ds^O for every 8 n [ 0. 

Then the sequence J2i=i(Zn,i — EZ n ^) is asymptotically tight in £°°(J-) 
and converges weakly, provided the finite- dimensional distributions converge 
weakly. 

We can define d on T by d(ft ;X > fs,y) = d((t,x), (s,y)); see the first para- 
graph of Section 2. We first show briefly that our class of functions T is 
totally bounded under the metric d. We consider w.l.o.g. only the case x < y. 
Since v is a finite, and hence, tight measure on {h £ C[0, 1] :sup t6 j ,i] h(t) > 
1}, we can, for any 5± > 0, find a 82 > such that if \t — s\ < 62, then 

v{C a ,y \ C t ,x) < v(C s ,y \ C Si y +Sl / 2 ) + v(C S) y +Sl / 2 \ 

< -=-r + -6! < 61 

~ y y + 6x/2 2 X " 

and (hence), if ^ — ^ < <5i, then 

v(Ct,x \ C s ,y) < v{C t , x \ Ct, v ) + u(C tty \ C SjV ) <---+8 1 <28 1 . 

x y 

Now we have, for \t — s\ < 60 and - — - < 81, 

d 2 {ft,xi fs,y) 

= (/ - x?) 2 v(C t , x n C s , y ) + x^u(C t , x \ C Si y) + y 2(S u(C s , y \ C t . x ) 
< (/ - x^u(C s , y ) + x 2 ' 3 (± A 2*) + y 2 ? Q A 5 X ) 



(31) 



< ( x /fI_I^ 2 I +x 2^I A25i \ +y 2/ 3 /l A(5i 

\x y/y y \^ J \y 



< x l+2/3 (I _ I) 2 + X 2P( I A 2Sl ) + y 2p( I A 6l 
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Kx y, 

< 5^^ + 25\~ 2tD + ^" ZP = 4<5r 

So, since 1 — 2/3 > 0, we see that for e > we can find a 5\ > such that 
d(ft,x, fs,y) < e, for - — | < 5i and |t — s| < fo. Since obviously J 7 is totally 

bounded under the metric do(ft lX , fs,y) = |j — ^| + |* ~~ s li the total bound- 
edness under d follows. 
To prove (29), observe 

V&o<t<iV ray 



So 



^E\\Z nti \\ r t { \\ Zni 



ll^>A} 



i=i 

77 



= 7k E \oS<i Ci ^n ) 1 { S up < t < 1 Ci(t)(fc/n)>(v^A)V^ 

(32) =4/^ ,y 

+ P-;=I x^\l-F n (x))dx, 

where 1 - F n (x) = P{sup < t <! d(t)^ > x}. Note that Pjsupo^! &(t) > 
x} = x v x ({h G C[0, 1] : sup 0<i<1 h(t) > 1}). Hence it follows from (4) that 
the function x \— > P{sup 0<i<1 Ci(t) — x } is regularly varying at infinity with 
exponent —1, so 

^{sup <t<i d(t) > ux} 1 

hm —7 — —-t r- = — , x > 0. 

u -»oo Plsupo^iCiCt) >uj x 

Let < r < 1. Now it immediately follows from Potter's inequality (see, 
e.g., [2]) that, for large n and x > 1, 

(n/fc)P{sup < t < 1 Q(t) > {n/k)x} < _ x 

(n/fc)P{sup < t < 1 Ci(t)>(n/*;)} " 

Also, we have as n —> 00, 

jP( sup (i(t)->l) = v n/k (\f€C[0,l]: sup /(t)>lV) 
k lo<t<i n J 7 V I o<t<i J / 
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u(!f€C[0,l]: sup /(*)>l) 



C 
3"' 



for some positive, finite C. So for large n and x > 1, 

(33) l-i^aO^C-^- 1 . 

Hence, the right-hand side of (32) is bounded from above by 

ck (2(3+T-l)/m X ((3 + T-l)/P + r x P + r-2 dx 

J(V / fcA)V/3 

= C 1 ~ T \(0+r-l)/0 h (2l3+T-l)/(20) _^ q 

1 — /3 — r 

for r small enough, since < 5. That is (29). 

Next we will prove (30). For any (small) e > 0, let a = e 3 /( 2 / 3_1 ) ) J = 
expi-e- 1 } and = 1/(1- Ke 3 ). Define 

J 7 (a) = {ft, x £J r ,x>a}, 
Hh3) = {ft,x £J 7 ,lS<t<(l + 1)5, 0i<x< O^ 1 }. 

Then we have the "partition" T = T(a) UUf= 51 U^o^^ Hhj)- Firs t w e 
check (28) for T(a): 

n 

J2 E SU P \ Z n,i{f) ~ Zn,i{g)\ 2 
i=l f,9£F{a) 

= nE sup (Z n ,i(f) ~ z n,i(g)) 2 
<4nE sup ZlAf) 

/&F(a) 

~ T \0<t<l k ) { su Po<*<1 0(t)k/n>a} 

= T f x2 " dF ^ 

< AC 1 ~ T a 2 ^- 1 
1-2/3-r 

= 4(7 1 ~ T £ 3(2/3+T-l)/(2 j 9-l) 

1-2/3-r 

where the last inequality follows from integration by parts and (33). Clearly, 
the latter expression is bounded from above by e 2 for r (and e) small enough. 
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Now we consider (28) for the J-{l,j). First note that 

SUp Z n>i (f) < ^{ S n Pls ^ t<(l+1)5 Q{t)(k/n)>e^ (3+1)P 

~ 1 {™P ; «5< t<( , + i)K l W(fc/™)>^:Cze£; s , 5 }P 

+ 7y| 1 {sup ;4 < t<(i+1)4 -C l W(fc/™)>^,O^E s ,a y 
Suppose Ci G -&s,<5 and sup w<t< ( /+1 ) 5 CiW^ > ^- Then for small enough 5, 

sup 0(i)-0(W)<Ke 3 0(W), 

lS<t<(l+l)S 

and, hence, Ci(W)£ > 9 i ~ 1 - So 

sup < ■^ms){k/n)>e^\^E s ^0 {j+l)(3 

+ -y^ 1 {su Pw < i<(!+1)a 0W(fc/™)>^,0^E 3 ,4 6 ' 0+1)/3 - 
Similarly, it can be shown that 

This yields 

n 

Y,E* sup |^(/)-^ nil ( 5 )| 2 
i=i f,geJ"(l,j) 

<nE*( sup Z ni {f)- inf Z n>i (f) 

+ 1 {^Pis<t<(i+i)sQ(t)(k/n)>e^c^E S:S }° i: ' +1)(3 

- t {Q{lS)(k/n)>eJ+^QdE s ^ 3P f 

= ^ £; ( ]1 {0(W)(fe/n)>^- 1 ,CiG£; s , 5 } 6l0+1)/3 - 1 {a(iS)(k/n)>e^,c i eE atS } dJ ' 3 y 

+ jp\ sup d{t)->o j ^E s Ae^^ 

k US<t<(l+l)6 n J 
=-T 1 +T 2 . 
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We have 



T\ < -E((0^ j+1 ^ - ^ /3 )l{C i (W)(fc/n)>0J- 1 } + 6,J/3 l{6U+ 2 >O(W)(fc/n)>0J- 1 })" 

< 29^+^(1 - e~P) 2 -^ + 29 2 ^ ( -L 



93- 



9'J+ 2 



<29 j+1 (l-9 



-l/2\2. 



03 : -l 



+ 29 3 



1 



1 



0J- 1 0i+ 2 



< 3(Ke d + 3Ke 6 ) < -e 2 , 



and for large n, 

sup I 

U£[l8,(l+1)8) 



< 






J" 






< 









I- 

77 



32(j+l)/3 



p{ sup Ci(t)->lWCi^^,«5 sup Ci(*)>?}a 2 ^ 
Ue[is,Q+i)6) n J I te[Z5,rt+i)5) K > 



<C7-ci(log- 



[18,(1+1)8) 

1N -(2+2/3)/(l-2/3) 



Hence, we have shown (28). 

It is easy to see that the number of elements of the partition is bounded 
by exp(2/e), which leads to (30). Hence, by Theorem 3.2 we have proved 
the asymptotic tightness condition. 

It remains to prove that the finite-dimensional distributions of J2?=i (J^ni ~ 
EZ n j) converge weakly. This follows from the fact that multivariate weak 
convergence follows from weak convergence of linear combinations of the 
components and the (univariate) Lindeberg-Feller central limit theorem. It 
is easily seen that the Lindeberg condition is fulfilled for the linear combi- 
nations, since the ft tX are made up of indicators and hence bounded. 

The fact that Z is bounded and uniformly d-continuous follows from the 
general theory of weak convergence and properties of Gaussian processes; 
see Section 1.5 in [13]. □ 

Proof of Corollary 2.2. Write V n>t = Cn-fc,n(*)-- We first show the 
result for a = — 1, that is, 



(34) 
Clearly, 



Vk(^--l)+W(Ct,i) 

0<t<l \V n ,t 



Vk( l) +W n (t,V n: t] 

0<«1 V *n,t / 



0. 



0, 
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sup 

0<<<1 



0. 



Now by the boundedness and uniform d-continuity of W we obtain (34). 
Finally, write 



Vk(v:^-i)=Vk(v-j-i)^- 1 



vd 4) - 1 



v~ t - 1 



Since, by (34), 



sup 

0<t<l 



- 1 



v-} - 1 



+ a(t) 



we obtain, again using (34), (18). □ 



Proof of Theorem 2.3. First, from (19) we can prove, for any e > 0, 
there exists s £ > such that if v > v E and x > 1, we have, for all < i < 1, 



(35) 



\ogUt(vx) — \ogUt(v) x 1 (*) — 1 



at(v)/U t (v) 
<e(l + x 7_(i)+e ); 



7-(*) 



the proof follows along the lines of that for the one-dimensional situation in 
[3]; see also [8]. Inequality (35) implies 



(36) 



\ogUt(vx) — logUt(v) w — 1 



<\Mv)\(C £ +x £ ), 



a t (v)/U t (v) 7 -(t) 
where C e £ (0, oo) is a constant. Note that 

-, fc-i 

M n 1} (*) = i:E lo g c/ *(C™(t))-iogC/ t (c„- fc ,„(t)). 



Hence, we have, for sufficiently large n, 

ly^ (Cn-i,n(t)/Cn-fc,n(*)) 7 " (f) -l 

fc^ 7~(t) 



i=0 



|^(Cn- fe ,n(t))|fc £ + i£^ 



& i=0 \Cn-fc,n(i) 



(37) 



< 



MP^) 



at(Cn-fe,n(*)) /U t (( n -k,n(t)) 
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1 ^ (C n -i )n (t)/Cn-fc,n(t)) T " (t) - 1 



— i. 



i=0 



+ l^«n-M(*))lfc. + i£ 1 ^»(<) 



& i=Q \ Cn-k,n(t) 



As before, write V n> t = Cn-Jfc,n(*)f • Next 



1 



00 (x/K,t) 7 ~ (t) - 1 



i-r-(t) 



7-(i) 



d\ - T S n A x 



n 



1 



KT7 ( ) / iUn(t,x)x 7 "W- 1 da; 



k, 



l-7"(t) 
x^)- 2 dx 



+ ^(^n7" (i) " 1) ^ 7_(i) " 2 dx + Vk ^ : 



So 



l^(Cn-^(t)/Cn- fc ,nW) 7 " (t) -l 



*S 7-(*) l-7-(t). 



P(t) 



V~fV / K(t,x) - WiCtJDx'-®- 1 dx 
Jv n , t 

+ / w{c t>x ) x i-®- l dx 



(38) 



+ (Vk(v~f {t) - i) + r(t)w(c tA )) f x> v~ 2 dx 

JV n ,t 



+ (Vk f 1 

V Jv n . 



r 7 _ (*)-2 



" ^(C^.)^ 7 W " 1 dx + 7 -(t)W(Ci i i) y ' x 7 W~ 2 cix. 
From Theorem 2.1 we obtain, for the first term on the right-hand side in (38), 



sup V n t 
te[o,i] 



7"(t) 
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(39) 



< sup V n t 
te[o,i] 

x sup 



sup x p \w n (t,x)- W{C ttX )\ 
te[o,i],x>v„, t 



te[o,i] J v n , t 



y 



dy. 



Now it follows from Theorem 2.1 with /3 positive (this is crucial) and Corol- 
lary 2.2 that the right-hand side of (39) converges to in probability. It 
readily follows from Corollary 2.2 that the five other terms on the right- 
hand side of (38) converge to in probability. So we have 



sup 

0<t<l 



fc-i 



i=0 



(Cn-i,n(t)/Cn-k,n(t)V' [t) zl 



(40) 



l-7"(t) 



V{t) 



as n — > oo. 



For the remainder term of 



at(Cn-k,n(t)) /U t (( n -k,n(t)) 

in (37), note that we obtain from Lemma 3.2 in [5] that, for < e < 1, 



(41) 



sup 

0<<<1 



1 * > ( Cn—i,n(t) 



E 

i=0 



n—k,n 



(t) 



l-e 







as n — > oo. 



It can be derived from the second-order condition (19) and Corollary 2.2 
that 



sup 

0<t<l 



Mn/k) 



1 



o. 



Using this in combination with (20) and (41), we see that the remainder 
term in (37) is negligible, so we obtain that 



(42) sup 

0<i<l 



1 



<H(Cr^k, n (t))/Ut(Cn-k,n(t)) 1 - 7"(t) 
as n — * oo. Similarly, 

Mi 2 \t) 



V(t) 







(43) 



sup 

0<<<1 



(a t {Q n - K n{t))/U t {Q n _ Kn (t))y 



(l-7-(f))(l-2r-(t)) 



Q(t) 
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as n — ► oo. Hence, we get 
(44) 



sup \Vk(%(t)- 7 -(t))-M(t)\ 

0<t<l 



as n — > oo, where 

M(t) = -2(1 - T{t))\l ~ 27"(t) W) + 1(1 " 7-(0) 2 (l " 27^(i)) 2 Q(t)- 
We now prove (22). Write 

^(7+(t)-7 + (*))-7 + (W) 

_ Ot(Cn-fc,n(*)) f ^ 1 



C/t(Cn-fe,n(*)) 



at(Cn-fc,n(*))/yt(Cn-fc,n(«)) 1 " 7 _ (*) 



P(t) 



a t(Cn-fc,nW) 



+ 



E/i(Cn-fc,n(t)) 
«t(Cn-ifc,n(*)) 



7 +(t) 



1 



,^(Cn-fc,n(*)) 
If we show that 



(45) 



sup 

0<t<l 



Vk 



l-7"(t) 
'(*)■ 



7 + (t) 



at(Cn-fe,n(i)) 



,^(Cn-fc,nW) 

then (22) follows from (42). We have 



Vk 



at((n-k,n{t)) 
Ut(Cn-fc,n(t)) 



7 + W 



at(n/k) 
U t (n/k) 



7 +(t) 



Ot((n-k,n{t))/Ut(Cn-k,n(t)) 



a t (n/k)/U t {n/k) 



From 



(46) 



/.V at(U-k,n{t))/Ut{C,n-k,n{t)) 

\ at(n/k)/U t (n/k) 
+ Vk((Cn-k,n(t)^y (t) -l) 7 +(t). 

and [10] it follows that (19) implies 

Mstt)/^M)/(a f (z;)/C/ f (t;)) - x^> 



Cn—k,n{t)~ 



n 



7 + W 



,7"(*) 



x p(t) 



P(*) 



as u — > oo, 



uniformly in t G [0, 1] and locally uniformly in x > 0. Using (21), (20) and 
Corollary 2.2, we indeed obtain (45) and, hence, we have proved (22). Finally, 
we obtain (23) from (22) and (44). 
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For (24), note 



Vk 



Utjn/k) - Utin/k) 
a t {n/k) 



Vk 



x lo 



log^(Cn-fc,nW) -logUt(n/k) 

at(n/k)/U t (n/k) 



U t (n/k) 



Utin/k) 



and 



£n-k,n(t) _ 1 = in-Knit) ~ u tjn/k) a t (n/k) 
U t in/k) ~ a t in/k) Utin/k)' 



From Lemma 3.4 in [5] we obtain 



lim sup 

n ^°°o<t<i 



atin/k) 



Utin/k) 



l + it) 



0. 



Combining this with (14) yields 

in— k,nit) 



sup 

0<t<l 



Hence, 



sup 

0<t<l 



log 



U t in/k) 

in—k,ni^)\\ ( in—k,ni^) 

Utin/k) J 



as n — > oo. 



1-1 



Utin/k) 

A proof similar to the one leading to (42) shows 



sup 

0<t<l 



/r log^t(Cn-fc,n(*)) -logUtjn/k) _ 

atin/k) /Utin/k) " W 



as oo. 



as n —> oo. 



So we have obtained (24). 
For (25), we use 



^fatin/k) 
\a t {n/k) 

= Vk 



1 



ati(n-k,n)/Uti( n -k,n) 1~7 (*) 



(l-7n(*)) 



atjCn-k,ni't)) 

atin/k) 



/TV /,\ -/.\\ 1 a t (( n -k,nit)) 

vfc(7n(*)-7 (*)); TTTT 7 /T\ 

1-7 (i) atin/k) 



+ 



^(atiCn-kAt)) _ A 
\ atin/k) J 
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Now 




at (Cn— fc,n( 

at(n/k) 



(*)) 





at(n/k)/U t (n/k) 




7 " (t) Wt(Cn-fc,n(*)) 

; C/i(n/fc) 




-fc,n(0) - Ut{n/k) at(n/k) 



a t (n/k) U t (n/k)' 



From (46) and (20), we know the first term tends to in probability, uni- 
formly in t E [0, 1]. Hence Corollary 2.2 and (24) yield 



Using (42), (44) and Theorem 1.1, (25) now follows. □ 
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